// 2、冒泡排序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include <stdio.h>
#include "../0_module/base_function.h" // 自定义模块（头文件）导入（不能包含重名函数！）

int main()
{
    int a[10] = {3, 6, 4, 9, 5, 2, 0, 8, 7, 1};
    int i = 0;
    int j = 0;
    int trans = 0;

    // 显示未排序的数组
    display_array(a);

    for (i = 0; i < 9; i++)
    {
        for (j = 0; j < 9 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                trans = a[j];
                a[j] = a[j + 1];
                a[j + 1] = trans;
            }
        }
    }

    // 显示排序后的数组
    printf("\n");
    display_array(a);

    return 0;
}

// 能实现排序，但没想清楚原理
// for (i = 0; i < 10; i++)
//{
//	for (j = 0; j < 10; j++)
//	{
//		if (a[i] < a[j])
//		{
//			trans = a[j];
//			a[j] = a[i];
//			a[i] = trans;
//		}
//	}
//}